Uribe có trận đấu ra mắt đội tuyển quốc gia Colombia trong trận đấu giao hữu đối đầu Brasil vào ngày 26 tháng 1 năm 2017 trên sân Olympic Nilton Santos tại Rio de Janeiro. Anh đã chơi đầy đủ 90 phút và trận đấu khép lại với tỷ số 1-0 cho Brasil.

Vào ngày 4 tháng 6 năm 2018, anh có tên trong đội hình 23 cầu thủ của Colombia tham dự Giải bóng đá vô địch thế giới 2018 ở Nga.[4], giải đấu mà anh đã góp mặt ở cả 4 trận đấu chính thức của giải.

Uribe ghi bàn thắng đầu tiên cho tuyển quốc gia vào ngày 9 tháng 6 năm 2019, cú đúp trong trận thắng 3–0 trước Peru trước thềm Copa América 2019.[5]